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BACKGROUND 

To encode a video signal, for example a video signal compliant with a Moving 
Pictures Expert Group (MPEG) standard bit stream, the whole picture is sliced into small 
micro-blocks which are transformed into the frequency domain and then quantized. The 
5 encoding procedures may be implemented by a hardware or software encoder. Some 
encoders are run in real-time and as a result are constrained by their bandwidth. That is, 
the encoder, whether a hardware decoder or a software encoder implemented on 
hardware such as a central processing unit (CPU) of a general purpose computer, can 
only encode a finite number of bits. The number of bits that an encoder is capable of 

10 encoding is limited by the hardware itself. When the encoded video source contains 
quick motion, or too little bandwidth is allocated to the left image because of bad 
bandwidth allocation, or where the hardware is utilized in a portable device with a limited 
power supply and the encoder is constrained to run at less than full or optimum speed to 
minimize power consumption, the encoder may allocate a lower bandwidth on bits 

15 representing flat regions having no motion containing background blocks. Usually, the 
direct-current (DC) value has more priority in bandwidth allocation compared to higher 
frequency bits, but if the left bandwidth is insufficient, the DC quantization in the flat 
region or background blocks may be encoded harshly. As a result, the decoder cannot 
reconstruct the DC values satisfactorily. 

20 Allocation of bandwidth is typically dynamic and varies from block to block. A 

flat region usually covers a larger region on the display that may be, for example, one- 
quarter the size of the display area. If among these many flat micro-blocks some DC 
values are quantized well while others are not, the whole reconstructed picture appears 
blocky. This is a typical result with video compact disc (VCD) images because VCD 

25 bandwidth is less than the bandwidth of MPEG2 video. Real-time encoded MPEG2 
video on video devices such as camcorders or with home shopping systems also have the 
same blocky appearing micro-blocks because the encoder must run at the real speed to 
process all the images. Thus, there lies a need for a method and system for reducing the 
harsh DC quantization impact in video reconstruction. 

30 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The numerous advantages of the present invention may be better understood by 

those skilled in the art by reference to the accompanying figures in which: 

FIG. 1 is a block diagram of a video system in accordance with the present 

invention; 

FIG. 2 is a block diagram of a computer system operable to embody at least one 
or more implementations of the present invention; 

FIG. 3 is a diagram of a block partition of a portion of a video frame in 
accordance with the present invention; 

FIG. 4 is a diagram of a vertical and horizontal partition of a portion of a video 
frame in accordance with the present invention; 

FIG. 5 is a diagram showing regions of filtering applied to block boundaries in 
accordance with the present invention; 

FIG. 6 is a block diagram of a display controller in accordance with the present 
invention; 

FIG. 7 is a control state machine diagram for an anti-block noise filter in 
accordance with the present invention; 

FIG. 8 is a data path state machine diagram for an anti-block noise filter in 
accordance with the present invention; and 

FIG. 9 is an anti-block noise filter data path in accordance with the present 
invention. 

DETAILED DESCRIPTION 

Reference will now be made in detail to at least one or more embodiments of the 
invention, an example of which is illustrated in the accompanying drawings. 

Referring now to FIG. 1, a video system in accordance with the present invention 
will be discussed. Video system 110 is capable of reading information stored on an 
information storage medium 110, and receiving and processing the information as an 
input signal to processing system 112. In one embodiment, information storage medium 
110 is capable of storing information in accordance with a known video standard and 
may be, for example, in the form of a video compact disc (VCD), digital video disc 
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(DVD) or the like type of information storage medium. In one embodiment, the video 
information is encoded on information storage medium in compliance with a Moving 
Pictures Experts Group (MPEG) standard. In a typical VCD, for example, the video 
information may be encoded in accordance with an MPEG-1 standard, an MPEG 
5 standard designed for storing noninterlaced video and audio on a compact disc 
information storage medium. Processing system 112 reads information stored on 
information storage medium 1 10 as a system programmed bit stream and provides the bit 
stream as an output to a system to elementary converter 114. System to elementary 
converter 114 converts the MPEG-1 programmed bit stream received from processing 
10 system 112 to an MPEG-1 elementary bit stream, which is in turn provided to MPEG-2 
_ decoder 115. MPEG-2 decoder decodes the MPEG-1 elementary bit stream into an 

ffl MPEG-2 standard compliant signal where an MPEG-2 standard is defined as an 

<m extension of the MPEG-1 standard. An MPEG-2 standard compliant signal is optimized 

! " particularly for broadcast television including high definition television (HDTV). In 

P 15 contrast to MPEG-1, MPEG-2 provides interlaced video and provides a wider range of 
/* " frame sizes. In one embodiment, for example, MPEG-2 decoder 116 provides a 352 by 

J: 240 pixel video frame size when information storage medium 110 is a typical VCD 

i|M» having MPEG-1 compliant video. In a particular embodiment, the video output signal of 

J MPEG-2 decoder is encoded in a (YUV) type video format. The output of MPEG-2 

^ 20 decoder 116 is provided to an anti -block filter 124 which filters blocking present in the 
video output in accordance with the present invention. The output of anti -block filter 124 
is then provided to DC display encoder 120 which converts the video frame into two 
fields each comprising a 240 by 720 pixel frame per field. The vide frames are then 
provided to interlacer 122 for providing an interlaced video signal output in a 720 by 480 
25 YUV format to YUV to UYVY converter 124. YUV to UYVY converter 124 converts 
the video signal to a 720 by 480 pixel UYVY formatted video signal that is provided to 
display adapter 126. Display adapter 126 provides the video output signal to display 128 
such that information stored on information storage medium 110 is displayed on display 
128 as video. Although at least one or more embodiments of system 100 are discussed 
30 with respect to FIG. 1, one having skill in the art would recognize, upon reviewing the 
disclosure herein, that additional or alternative embodiments may be implemented, and at 
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least one or more equivalent components thereof may be substituted, without providing 
substantial change to the function or structure of system 100 or to the scope of the present 
invention. 

Referring now to FIG. 2, a hardware system in accordance with the present 
5 invention is shown. The hardware system shown in FIG. 2 is generally representative of 
the hardware architecture of a computer system embodiment of the present invention. 
Computer system 200 may be configured to implement any one or more of the elements 
110-128 of system 100 of FIG. 1, individually or in combination, for example, by 
implementing processing system 112, system to elementary converter 114, MPEG-2 

10 decoder 116, etc. A central processor 202 controls the computer system 200. Central 
processor 202 includes a central processing unit such as a microprocessor or 
microcontroller for executing programs, performing data manipulations and controlling 
the tasks of computer system 200. Communication with central processor 202 is 
implemented through a system bus 210 for transferring information among the 

15 components of computer system 200. Bus 210 may include a data channel for facilitating 
information transfer between storage and other peripheral components of computer 
system 200. Bus 210 further provides the set of signals required for communication with 
central processor 202 including a data bus, address bus, and control bus. Bus 210 may 
comprise any state of the art bus architecture according to promulgated standards, for 

20 example industry standard architecture (ISA), extended industry standard architecture 
(EISA), Micro Channel Architecture (MCA), peripheral component interconnect (PCI) 
local bus, standards promulgated by the Institute of Electrical and Electronics Engineers 
(IEEE) including IEEE 488 general-purpose interface bus (GPIB), IEEE 696/S-100, and 
so on. Furthermore, bus 210 may be compliant with any promulgated industry standard. 

25 For example, bus 210 may be designed in compliance with any of the following bus 
architectures: Industry Standard Architecture (ISA), Extended Industry Standard 
Architecture (EISA), Micro Channel Architecture, Peripheral Component Interconnect 
(PCI), Universal Serial Bus (USB), Access.bus, IEEE PI 394, Apple Desktop Bus (ADB), 
Concentration Highway Interface (CHI), Fire Wire, Geo Port, or Small Computer 

30 Systems Interface (SCSI), for example. 
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Other components of computer system 200 include main memory 204, auxiliary 
memory 206, and an auxiliary processor 208 as required. Main memory 204 provides 
storage of instructions and data for programs executing on central processor 202. Main 
memory 204 is typically semiconductor based memory such as dynamic random access 
5 memory (DRAM) and or static random access memory (SRAM). Auxiliary memory 206 
provides storage of instructions and data that are loaded into the main memory 204 before 
execution. Auxiliary memory 206 may include semiconductor based memory such as 
read-only memory (ROM), programmable read-only memory (PROM) erasable 
programmable read-only memory (EPROM), electrically erasable read-only memory 
10 (EEPROM), or flash memory (block oriented memory similar to EEPROM). Auxiliary 
memory 206 may also include a variety of non-semiconductor based memories, including 
but not limited to magnetic tape, drum, floppy disk, hard disk, optical, laser disk, compact 
disc read-only memory (CD-ROM), digital versatile disk read-only memory (DVD- 
ROM), digital versatile disk random-access memory (DVD-RAM), etc. Other varieties 
15 of memory devices are contemplated as well. Computer system 200 may optionally 
include an auxiliary processor 208 which may be a digital signal processor (a special- 
purpose microprocessor having an architecture suitable for fast execution of signal 
processing algorithms), a back-end processor (a slave processor subordinate to the main 
%_ processing system), an additional microprocessor or controller for dual or multiple 

0 20 processor systems, or a coprocessor. 

Computer system 200 further includes a display system 212 for connecting to a 
display device 214, and an input/output (I/O) system 216 for connecting to one or more 
I/O devices 218, 220, up to TV number of I/O devices 222. Display system 212 may 
comprise a video display adapter having all of the components for driving the display 
25 device, including video random access memory (VRAM), buffer, and graphics engine as 
desired. Display device 214 may comprise a cathode ray-tube (CRT) type display such 
as a monitor or television, or may comprise alternative type of display technologies such 
as a liquid-crystal display (LCD), a light-emitting diode (LED) display, or a gas or 
plasma display. Input/output system 216 may comprise one or more controllers or 
30 adapters for providing interface functions between one or more of I/O devices 218-222. 
For example, input/output system 216 may comprise a serial port, parallel port, infrared 
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port, network adapter, printer adapter, radio-frequency (RF) communications adapter, 
universal asynchronous receiver-transmitter (UART) port, etc, for interfacing between 
corresponding I/O devices such as a mouse, joystick, trackball, track pad, track stick, 
infrared transducers, printer, modem, RF modem, bar code reader, charge-coupled device 
5 (CCD) reader, scanner, compact disc (CD), compact disc read-only memory (CD-ROM), 
digital versatile disc (DVD), video capture device, touch screen, stylus, electro-acoustic 
transducer, microphone, speaker, etc. Input/output system 216 and I/O devices 218-222 
may provide or receive analog or digital signals for communication between computer 
system 200 of the present invention and external devices, networks, or information 
10 sources. Input/output system 216 and I/O devices 218-222 preferably implement industry 
_ promulgated architecture standards, including Recommended Standard 232 (RS-232) 

s 

m promulgated by the Electrical Industries Association, Infrared Data Association (IrDA) 

J standards, Ethernet IEEE 802 standards (e.g., IEEE 802.3 for broadband and baseband 

■y networks, IEEE 802.3z for Gigabit Ethernet, IEEE 802.4 for token passing bus networks, 

f\ 15 IEEE 802.5 for token ring networks, IEEE 802.6 for metropolitan area networks, 802.1 1 
u f s for wireless networks, and so on), Fibre Channel, digital subscriber line (DSL), 

;H asymmetric digital subscriber line (ASDL), frame relay, asynchronous transfer mode 

•ijU (ATM), integrated digital services network (ISDN), personal communications services 

% (PCS), transmission control protocol/Internet protocol (TCP/IP), serial line Internet 

; fl 20 protocol/point to point protocol (SLIP/PPP), and so on. It should be appreciated that 
modification or reconfiguration of computer system 200 of FIG. 1 by one having ordinary 
skill in the art would not depart from the scope or the spirit of the present invention. 

Referring now to FIG. 3, a sub-block in accordance with the present invention 
will be discussed. As shown in FIG. 3, a sub-block 300 may be defined as a partition in a 
25 video frame of an array of pixels. In the example shown in FIG. 3, sub-block 300 
comprises a linear array of pixels 310. As an example, a video frame image composed of 
an array of 720 by 480 pixels may be partitioned into 90 by 480 sub-blocks wherein each 
sub-block contains 8 pixels in a row. The first pixel 312 in a row is disposed adjacent to 
a first sub-block boundary 314, and the eighth pixel 316 is disposed adjacent to a second 
30 sub-block boundary 318. In a horizontal sub-block partition, boundaries 314 and 316 are 
vertically disposed, whereas in a vertical sub-block partition, boundaries 314 and 316 are 
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horizontally disposed. Each one of pixels 310 may have at least one or more 
corresponding pixel video values such as a luma value or a chroma value. 

Referring now to FIG. 4, a sub-block partition in accordance with the present 
invention will be discussed. Sub-block 400 of FIG. 4 is substantially similar to sub-block 
5 300 as shown in FIG. 3, however sub-block 400 is a predetermined partition of a video 
frame in both the horizontal and vertical directions. In one example, sub-block is an 8- 
pixel by 8-pixel partition of a video frame. As in FIG. 300, a first pixel 412 in a row of 
pixels 410 is disposed adjacent to a first vertical boundary 414, and a last pixel 416 in a 
row of pixels 410 is disposed adjacent to a second boundary 418. Likewise, a first pixel 

10 422 in a column of pixels 420 is disposed adjacent to a first horizontal boundary 424, and 
a last pixel 426 in a column of pixels 420 is disposed adjacent to a second horizontal 
boundary 428. In one embodiment of the present invention, pixels adjacent to vertical 
boundaries such as vertical boundaries 414 and 418 are filtered according to a horizontal 
filtering algorithm, and pixels adjacent to horizontal boundaries such as horizontal 

15 boundaries 424 and 428 are filtered according to a vertical filtering algorithm. 

Referring now to FIG. 5, horizontal and vertical filtering algorithms will be 
discussed. In a horizontal filtering algorithm, vertical boundary 512 separates a first 
horizontal sub-block 514 and a second horizontal sub-block 516. At least one pixel video 
value for the pixels in sub-blocks 514 and 516 are utilized in the horizontal filtering 

20 algorithm 510. Using luma values as an example of one or more pixel video values that 
may be utilized, the luma value of a pixel at coordinate (i,j) is defined as Lij. Xij is 
defined as the average mean of the pixel video values (e.g., luma values) in a sub-block 
514 or 516, and Vij is defined as the average variance. The average mean and the 
average variance of the pixel video values are calculated for each of sub-blocks 514 and 

25 516. For example, in an 8 pixel block, Xij is equal to one-eight of the summation from k 
equals zero to k equals 7 of Li(8*j+k). Likewise, Vij equals one-eight the summation 
from k equals zero to k equals 7 of the square of the difference between Li(8*j+k) and 
Xij (that is, Li(8*j+k) les Xij). Upon a predetermined condition being satisfied, pixels 
518 and 520 adjacent to vertical boundary 512 are filtered by having their respective 

30 pixel video values recalculated. The recalculation a pixel video value for pixel 518, 
defined for example as Li(k+7) for sub-block 514, may be implemented as being equal to 
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an average of the pixel video value of at least one or more pixels disposed proximal to 
pixel 518. For example, the recalculated luma value Li(k+7) is equal to one-third the 
sum of Li(k+6), Li(k+7), and Li(k+8). In one embodiment, pixels disposed adjacent to 
vertical boundary 512, such as pixels 518 and 520, where existent, are filtered by 
5 recalculating a respective pixel video value. In a vertical filtering algorithm 522, 
Average pixel video values for sub-blocks 524 and 526 of pixels above and below 
horizontal boundary 528, respectively are calculated in a corresponding manner as the 
calculation of average pixel video values in horizontal filtering algorithm 510. Upon 
satisfaction of a predetermined condition, pixels adjacent to horizontal boundary 528 are 
10 J filtered by having a pixel video value recalculated. In one embodiment, pixels below and 
adjacent to horizontal boundary 528 are vertically filtered. A recalculated luma value for 
so pixel 530 may be set as equal to one-half the sum of X(i-l)j and Li(k+3). In one 

;jK embodiment, for variance calculations, the variance values may be approximated. In a 

M particular embodiment, a variance values are approximated using a piece-wise linear 

pi 15 estimate. For example, in an approximation X may be, where X is represented as a 

m 2 

y digital value, where X is X7X6X5X4X3X2X1X0, X may be approximated as 

H X 7 OX 6 OX 5 OX40X30X 2 OXiOXoO. For negative values of X, X may be converted to a 

|m= positive value and then approximated, or padded with Ts and then the absolute value of 

IE X may be taken. For larger values of X, X 2 may be ignored as assumed to be out of 

O 20 threshold. 

Referring now to FIG. 6, a display controller for a video system in accordance 

with the present invention will be discussed. Display controller 600 is capable of 

implementing an anti-block filter 610 as a component thereof in the processing of video. 

Anti-block filter 610 is thereby capable of implementing horizontal filtering algorithm 
25 510, vertical filtering algorithm 522, or a combination thereof. Further, anti-block filter 

610 is capable of performing filtering calculations using one or more pixel video values, 

including luma or chroma, for example. 

Referring now to FIG. 7, an anti-block noise filter control state machine in 

accordance with the present invention will be discussed. State machine 700 describes the 
30 flow of filter bank transitions for anti -block filter 118 or 610, for example. Initially, the 

filter is in an idle state 710. Upon a predetermined condition 722 being satisfied, 
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transitions are made in succession to filter bank states 712-718. Upon completion of 
filtering, a transition is made to a complete state 720. A transition is made to idle state 
710 based on conditions 724. 

Referring now to FIG. 8, an anti-block noise filter data path state machine will be 
5 discussed. An anti-block noise filter data path is shown in FIG. 9. State machine 800 
includes an idle state 810. A transition is made from idle state 810 to a write state 812 
| upon satisfaction of condition 816. A transition is made from write state 812 to read state 
upon satisfaction of condition 818. A transition is made from read state 814 to write state 
812 upon satisfaction of condition 820. A transition is made from write state 812 to idle 
10 state 810 upon satisfaction of condition 822. 

Thus, in accordance with the present invention, blocky artifacts are removed from 
■|j video images to ensure that the flat background is not blocky during normal speed display 

and to maintain a higher quality of slower speed and freeze playback. The user is capable 
■P of controlling filtering encoding qualities via programming host registers. Luma anti- 

ng! 15 block filtering and chroma anti-block filtering can be enabled or disabled separately. 
y = " Thus, in one embodiment, block boundaries are filtered. In encoding, motion blocks may 

! H be allocated more bandwidth than background blocks. In one embodiment of the 

hU invention, blocky artifacts in the flat region of the video are filtered. A flat block is 

^ detected by determining the variance of the block as described herein. Thus, one or more 

jj 20 flat regions of the video are filtered, and such filtering is thereby flatness triggered 
filtering. 

Although the invention has been described with a certain degree of particularity, it 
should be recognized that elements thereof may be altered by persons skilled in the art 
without departing from the spirit and scope of the invention. One of the embodiments of 

25 the invention can be implemented as sets of instructions resident in the main memory 204 
of one or more computer systems configured generally as described in FIG. 2. Until 
required by the computer system, the set of instructions may be stored in another 
computer readable memory such as auxiliary memory 206 of FIG. 2, for example in a 
hard disk drive or in a removable memory such as an optical disk for utilization in a CD- 

30 ROM drive, a floppy disk for utilization in a floppy disk drive, a combination floppy and 
optical disk for utilization in a floppy/optical drive, or a personal computer memory card 



9 



99-222 

EL 280 285 239 US 

for utilization in a personal computer card slot. Further, the set of instructions can be 
stored in the memory of another computer and transmitted over a local area network or a 
wide area network, such as the Internet, when desired by the user. Additionally, the 
instructions may be transmitted over a network in the form of an applet (a program 
5 executed from within another application) or a servlet (an applet executed by a server) 
that is interpreted or compiled after transmission to the computer system rather than prior 
to transmission. One skilled in the art would appreciate that the physical storage of the 
sets of instructions or applets physically changes the medium upon which it is stored 
electrically, magnetically, chemically, physically, optically or holographically so that the 

1 0 medium carries computer readable information. 

It is believed that the method and apparatus for reducing block related artifacts in 
video of the present invention and many of its attendant advantages will be understood by 
the forgoing description, and it will be apparent that various changes may be made in the 
form, construction and arrangement of the components thereof without departing from 

15 the scope and spirit of the invention or without sacrificing all of its material advantages, 
the form herein before described being merely an explanatory embodiment thereof. It is 
the intention of the following claims to encompass and include such changes. 
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